On multivariable encryption schemes based on simultaneous algebraic Riccati equations over finite fields
نویسندگان
چکیده
منابع مشابه
On multivariable asymmetric public-key cryptography based on simultaneous algebraic Riccati equations over finite fields
Many encryption schemes based on Multivariable Quadratic Equations (MQE) over finite fields were suggested in the last three decades and many were broken (see [1]). Apparently, the broken systems were based on some hidden structure, which on one hand enabled the efficient invertibility of the system, but on the other hand was found to be vulnerable to algebraic attacks. Almost all the MQE based...
متن کاملPartially Homomorphic Encryption Schemes over Finite Fields
Homomorphic encryption scheme enables computation in the encrypted domain, which is of great importance because of its wide and growing range of applications. The main issue with the known fully (or partially) homomorphic encryption schemes is the high computational complexity and large communication cost required for their execution. In this work, we study symmetric partially homomorphic encry...
متن کاملOn solving sparse algebraic equations over finite fields II
A system of algebraic equations over a finite field is called sparse if each equation depends on a small number of variables. Finding efficiently solutions to the system is an underlying hard problem in the cryptanalysis of modern ciphers. In this paper deterministic AgreeingGluing algorithm introduced earlier in [9] for solving such equations is studied. Its expected running time on uniformly ...
متن کاملOn solving sparse algebraic equations over finite fields
A system of algebraic equations over the finite field Fq is called sparse if each equation depends on a small number of variables. In this paper new algorithms for solving such equations are presented. The mathematical expectation of their running time is derived. It compares favorably with the worst case estimations coming from the l-SAT problem analysis for q = 2 and the trivial estimation wi...
متن کاملWorkshop on Algebraic Curves Over Finite Fields
Let L(t) = 1+a1t+ · · ·+a2gt be the numerator of the zeta function of an algebraic curve C defined over the finite field Fq of genus g. We show that the coefficients ar of L(t) satisfy certain inequalities. Conversely, for any integers a1, . . . , am satisfying these inequalities and all sufficiently large integers g there exist curves of genus g, whose L-polynomial satisfies the following cong...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2016
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2016.01.002